Composing Invariants
نویسنده
چکیده
We explore the question of the composition of invariance specifications in a context of concurrent and reactive systems. Depending on how compositionality is stated and how invariants are defined, invariance specifications may or may not be compositional. This article first examines two classic forms of invariants and their compositional properties. After pointing out what we see as deficiencies of these two kinds of invariants, two new forms are defined and shown to have useful compositional properties that the more classic forms do not enjoy. The last form, in particular, is shown to be well suited to situations where none of the other three is adapted. c © 2005 Elsevier B.V. All rights reserved.
منابع مشابه
Transition Invariants in Algebraic High-Level Nets
Transition invariants play an important role in the analysis of Petri nets. They determine cycles within a system. In this paper we present a categorical characterization of transition invariants in algebraic high-level (AHL) nets. Thus, when transforming or composing AHL nets using categorical structuring techniques , a suitable transformation or composition of their invariants becomes possibl...
متن کاملModular and Incremental Analysis of Concurrent Software Systems
Modularization and abstraction are the keys to practical verification and analysis of large and complex systems. We present in an incremental methodology for the automatic analysis and verification of concurrent software systems. Our methodology is based on the theory of abstract interpretation. We first propose a compositional data flow analysis algorithm that computes invariants of concurrent...
متن کاملBeyond Design by Contract: Formal Specification of Composed Behaviour
The basic building blocks of Design by Contract are Boolean assertions, which are used to express preconditions, postconditions and invariants. For composed commands, i.e. for commands whose effect is realized using other commands, the expressiveness of such contracts appears to be insufficient. In this paper, we propose an extension of the Design by Contract methodology that enables us to expr...
متن کاملNew Algorithm For Computing Secondary Invariants of Invariant Rings of Monomial Groups
In this paper, a new algorithm for computing secondary invariants of invariant rings of monomial groups is presented. The main idea is to compute simultaneously a truncated SAGBI-G basis and the standard invariants of the ideal generated by the set of primary invariants. The advantage of the presented algorithm lies in the fact that it is well-suited to complexity analysis and very easy to i...
متن کاملNew Improvement in Interpretation of Gravity Gradient Tensor Data Using Eigenvalues and Invariants: An Application to Blatchford Lake, Northern Canada
Recently, interpretation of causative sources using components of the gravity gradient tensor (GGT) has had a rapid progress. Assuming N as the structural index, components of the gravity vector and gravity gradient tensor have a homogeneity degree of -N and - (N+1), respectively. In this paper, it is shown that the eigenvalues, the first and the second rotational invariants of the GGT (I1 and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Sci. Comput. Program.
دوره 60 شماره
صفحات -
تاریخ انتشار 2003